package xyz.sekai52799.utils;

/**
 * 欧几里得算法，用来算两个数的最大公约数
 * 基本原理是，两个整数的 最大公约数 等于其中 较小的数 和 两数相除余数 的 最大公约数
 */

public class EuclideanAlgorithm {

    public static int gcd(int num1, int num2){
        int temp;
        while (num2 != 0){
            temp = num2;
            num2 = num1 % num2;
            num1 = temp;
        }
        return num1;
    }
}
